Self-Adaptive Genetic Algorithm for LTE Backhaul Network

Mobile communication evolution from 2G, 3G to LTE shows a broadband and IP-oriented trend and the architecture of LTE backhaul network turns to be flat. In order to fit these new features, layer 3 routing technology has to be adopted in backhaul network and needs to be modified to fit it. In this paper, a new algorithm, named Self-Adaptive Genetic Algorithm (SAGA), is proposed to meet the demand of providing a highly efficient and QoS guaranteed routing scheme for LTE backhaul network. It can be used in Open Shortest Path First protocol (OSPF) as the core path selection algorithm. It is based on traditional genetic algorithm(GA) but improves the population initialization process in it as well as proposes a new fitness calculation function for it. Simulation verifies it can balance not only the traffic of network but also the load of MME pools, which improves the utility efficiency of the whole network.